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(54) Hybrid automatic repeat-request system and method 



(57) A communication system and a method for 
transmitting a signal in the communication system are 
provided, a pair of turbo codes having the same per- 
formance are generated from one information bit se- 
quence by changing the output order of the turbo code 
generator. The encoded bit sequences are punctured 
using one optimal puncturing pattern and the resultant 
sequences have the same error correcting performance 
and can be used when transmit diversity method or 
H-ARQ method is used to enhance the performance of 



the system. When differently encoded bit sequences are 
transmitted with transmit diversity, the receiver can get 
code combining gain as well as maximal ratio combining 
gain by combining the differently encoded bit sequenc- 
es. Like the transmit diversity method, H-ARQ method 
can obtain code combining gain as well as maximal ratio 
combining gain by transmitting a different signal for the 
"Retransmit" signal that has different parity bits from the 
"New" signal and combining the sequences at the re- 
ceiver. 
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Description 

BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

[0001] The present invention relates to the 3rd generation mobile communication system. More Particularly, the 
present invention Relates to a communication system and method for turbo encoding And decoding of data 

10 2. Description of the Related Art 

[0002] Generally, next generation mobile communication systems based on code division multiple access (CDMA) 
mode support high speed data transmission of Mbps and require very low packet error rate of ICr^-IO" 6 unlike voice 
communication systems. However, there are limits in applying the convoJutional coding mode, generally used in existing 
15 communication systems, to high speed data transmission. In this respect, a turbo coding mode is widely used to main- 
tain a low packet error rate even under a poor mobile communication environment. It is recent tendency that the turbo 
coding mode is widely adopted as the standard of a mobile communication system. 

[0003] Fig. 1 shows a related art parallel concatenated turbo encoder for generating turbo codes. Referring to Fig. 
1, a parallel concatenated turbo encoder consists of two identical constituent encoders 10 and 11 connected with each 
20 other in parallel and an interleaving unit 12 interposed between them. First parity bits Y 0k and Y 1k of a information bit 
are generated from the first constituent encoder 10 while second parity bits Y^ 1 and Y 1lc * of an interleaved information 
bit Xfc' are generated from the second constituent encoder 11. 

[0004] The related art parallel concatenated turbo encoder outputs information bits and parity bits in the order of 
Y ok Y ik x k' Y ok* Y ik' and consequently-the coding rate of the turbo encoder is 1/6. 

25 [0005] Fig. 2 shows an apparatus for generating a transmission signal based on a related art turbo encoder. Referring 
to Fig. 2, a basic turbo encoder 201 is provided with the parallel concatenated turbo encoder of Fig.1 . the basic turbo 
encoder 201 encodes the information bit sequence into an encoded bit sequence whose coding rate is 1/6. a puncturing 
unit 202 performs puncturing on the encoded bit sequence so that the resulting coding rate can be matched with the 
required coding rate. The puncturing is performed according to a predetermined puncturing pattern that gives the best 

30 performance, a rate matching unit 204 performs symbol repetition or puncturing on the punctured bits sequence to 
match the encoded bits sequence with the size N of the interleaving unit 205. an interleaving unit 205 interleaves the 
output bits sequence of the rate matching unit 204 to overcome the burst error characteristic of the channel. A modulator 
and spreading unit 206 modulates and spreads the interleaved bits sequence. 

[0006] At this time, the encoded bits sequence from the basic turbo encoder 201 has an output order such as "X* 
35 Y ok Y ik x k Y ok' Y ik B punctured with the puncturing pattern determined by the required coding rate. As a result, the 
transmitted signal from the transmitter based on information bits sequence has one output order. 
[0007] However, there are cases where differently encoded bit sequences are needed that are generated from the 
same information bits sequence and have same error correcting capabilities. For instance, if two antenna transmit 
diversity is applied to the related art, it is better for each antenna to transmit different signals than to transmit the 
40 identical signals since additional code combining gain as well as maximal ratio combining gain can be obtained at the 
receiver. In the related art, since the basic turbo encoder 201 has the output order such as "X^ Y 0k Y 1k Y 0k * Y 1k ,M , 
the puncturing unit 202 in the transmitter don't have one puncturing pattern but several puncturing patterns to obtain 
the encoded bit sequences differently. Also, the punctured bit sequences must have the same error correcting capa- 
bilities. It is very difficult to find the puncturing patterns that have same performance and, even if it is found, the trans- 
45 mitter becomes more complex because the change in the puncturing pattern used in the puncturing unit 202 can cause 
the puncturing pattern of the rate matching unit 204 to change. The transmitter needs to memorize the combinations 
of puncturing patterns that are used in both the puncturing unit 202 and the rate matching unit 204. 
[0008] Fig. 3 shows a related art apparatus for decoding a received signals when identical signals are used for 
transmission diversity. 

so [0009] Referring to Fig. 3, the two modulated signals transmitted from the transmitter are received by two receiver 
antenna. Then, the signals are demodulated and despread by a demodulator 301 and a despreading unit 302. The 
output signals from the demodulator 301 and a despreading units 302 are soft combined with each other by a combiner 
303 to get a bit sequence with low error rate. The combined bit sequence is deinterleaved and rate dematched through 
a rate dematching unit 304 and depunctured through a depunturing unit 305. The resultant bit sequence is decoded 

55 to get the unit 305 originally transmitted information bit sequence Xk. 

[0010] A detailed example is shown in the following to illustrate the idea more definitely. 

[0011] Two antenna transmit diversity is assumed and the desired coding rate after the puncturing unit 202 is as- 
sumed to be 1/2. 



2 



EP1 172 959 A2 



[0012] To obtain a desired coding rate from the 1/6 original code rate, the symbol puncturing block punctures the 
bits according to the puncturing pattern (not shown). In the case that identical signals are transmitted via two antennas, 
the encoded bit sequence from the turbo encoder 201 is punctured according to the puncturing pattern and the resultant 
sequence is in the order "X k Y 0k X,^ Y 0k+1 m . The punctured sequences are rate matched, interleaved, modulated and 
5 transmitted via the two transmit antennas through the noisy channel. 

[0013] The two signals go through different channel environments and are received at the receiver antenna sepa- 
rately. The combiner 303 combines the power of the demodulated bit sequences from two antenna in the order as they 
are transmitted, i.e. n \ Y 0k X k+1 Y 0k+1 ,B . 

[0014] In other words, the combiner 303 performs maximal ratio combining on the demodulated bit sequences and 

to the effective coding rate does not change compared with that of the transmitted signal. 

[0015] In the case that different signals are transmitted via two antenna, the encoded bit sequence from the turbo 
encoder 201 is punctured by different puncturing patterns that give the same performance. Assuming that puncturing 
patterns "110000100010" and "100010110000" are found to have same performance, two different signals can be 
generated from them. Namely, the encoded bit sequence from the turbo encoder 201 is punctured using the different 

is puncturing patterns. The resultant sequences are in the order "X^ Y 0k X^ Y 0k+1 m and "X^ Y 0k X k+1 Y 0k+1 ". These 
sequences are rate matched, interleaved, modulated and transmitted via two transmit antenna through the noisy chan- 
nel. The two signals are received at the receiver, demodulated, despread, deinterleaved. depunctured separately and 
combined at the combiner . In this case, the combiner should be intelligent enough so that it can perform maximal ratio 
combining to the systematic bits while performing code combining to the parity bits, i.e. the combined bit sequence is 

20 in the order "X^ Y 0k Y 0k X^ Y 0k+1 * Y 0k+1 In other words, the combiner performs code combining as well as maximal 
ratio combining on the received signals and the effective coding rate reduces to 1/3, which enhances the error correcting 
capability. 

[0016] Another example can be shown in the case that a hybrid type automatic repeat request (referred to as 
"H-ARQ") mode is used. 

25 [0017] Fig. 4 is the flow chart illustrating the procedure of a related art hybrid type ARQ mode. 

[0018] Referring to Fig. 4, in the related art hybrid type ARQ mode, a transmitter adds a cyclic redundancy check 
(CRC) code to the information bit sequence, and the information bit sequence to which the CRC is added is encoded 
to generate a encoded bit sequence. The encoded bit sequence is then punctured, rate matched, interleaved, modu- 
lated into a transmission signal and transmitted to the receiver. Then, the receiver receives the signal (S20) and de- 

30 modulates and decodes the signal. The receiver determines whether the demodulated bit sequence is "New signal" 
or "Retransmitted signal" by examining if the same bit sequence as the demodulated bit sequence of the receiver exists 
in a buffer (S21). 

[0019] If the same bit sequence does not exist in the buffer, the received bit sequence is directly stored in the buffer 
(S22). If the same bit sequence exists in the buffer, the received bit sequence is combined with the bit sequence in the 
35 buffer and then stored in the buffer (S23). 

the bit sequence stored in the buffer is checked if there is any error in the received bit sequence by CRC (S24). 
If no error exists in the received bit sequence, the receiver transmits an acknowledgement (ACK) signal to the trans- 
mitter and empties the buffer (S26). 

[0020] If any error exists in the received bit sequence, the received bit sequence is stored in a buffer, and the receiver 
40 transmits a non-ACK(NACK) signal to the transmitter (S25). 

[0021] Accordingly, if the transmitter has received the ACK signal, the transmitter transmits the next new information 
data. If the transmitter has received the NACK signal, the transmitter retransmits the previously transmitted information 
data. 

[0022] The receiver demodulates the retransmitted signal and combines it with the bit sequence stored in the buffer, 
45 so that the received bit sequence is decoded. If no error exists in the combined bit sequence, the receiver transmits 
the ACK signal to the transmitter. If any error exists in the combined bit sequence, the receiver transmits the NACK 
signal to the transmitter to request another retransmission of the same data, and at the same time stores the combined 
bit sequence in the buffer. 

[0023] At this time, if the retransmitted bit sequence includes the same parity bits as the bit sequence previously 
so transmitted, the combining gain that can be obtained at the receiver is only maximal ratio combining gain in the AWGN 
(Additive White Gaussian Noise) channel. To get code combining gain as well as maximal ratio combining gain, "Re- 
transmitted bit sequence" must include different parity bits from that of "New bit sequence" and the puncturing unit of 
the transmitter must have several patterns to generate sequences that include different parity bits. 
[0024] Getting differently encoded sequences based on a information source is beneficial when the encoded se- 
55 quences are used in the transmit diversity system. However, the method of getting differently encoded sequences by 
changing the puncturing patterns of the transmitter can add complexity because both the transmitter and the receiver 
should use not one puncturing pattern but several puncturing patterns. Besides, it is difficult to find puncturing patterns 
that have the same performance. 



3 



EP1 172 959 A2 



SUMMARY OF THE INVENTION 

[0025] To solve the above problems, an object of the present invention is to provide a communication system and a 
method for Transmitting a signal in the communication system ,in which turbo codes having the same performance 
5 are generated without increasing complexity 

Another object of the present invention is to generate differently encoded sequences without changing the puncturing 
pattern. 

[0026] More specifically, it is an object of the invention to generates differently encoded sequences that have the 
same error correcting performance by changing the output order of the turbo encoder properly. 
10 [0027] Other objects, characteristic features and advantages of the present invention will now become apparent with 
a detailed description of an embodiment made with reference to the accompanying drawings, 

BRIEF DESCRIPTION OF THE DRAWINGS 

15 [0028] Other objects, characteristic features and advantages of the present invention will now become apparent with 
a detailed description of an embodiment made with reference to the accompanying drawings, in which: 

Fig. 1 shows a related art parallel concatenated turbo encoder for generating turbo codes; 
Fig. 2 shows an apparatus for generating a transmission signal based on the related art turbo encoder; 
20 Fig. 3 shows a related art apparatus for decoding a received signal when identical signals are used for transmit 

diversity; 

Fig. 4 is a flow chart illustrating a procedure of a related art hybrid type ARQ mode; 

Rg. 5 shows an apparatus for generating a transmission signal based on a turbo encoder according to the present 
invention; 

25 Fig. 6 shows another apparatus for generating a transmission signal based on a turbo encoder according to the 

present invention; and 

Fig. 7 shows an apparatus for decoding a received signal when different signals are used for transmit diversity; 
DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

30 

[0029] The following is a detailed description of a preferred embodiment of the communication system and the method 
for processing a signal in the communication system according to the present invention with reference to the accom- 
panying drawings. 

[0030] Supposing that encoded bit sequence of the related art turbo encoder are in the order of \ Y 0k Y 1k X* Y 0k 
35 Y 1k \ in the present invention, encoded bit sequence of turbo encoder can be in the order of Y 0k Y 1k X k Y 0k Y 1k or 
Xk Y ok Y ik Xk" Y ok Y ik a s weli as ^ Y 0k Y ik X k Y ok Y ik'* 

[0031] Referring to Fig. 1 , a parallel concatenated turbo encoder of a turbo code includes two constituent encoders 
and an interleaving unit interposed between them. 

[0032] The two constituent encoders are both recursive systematic convolution^ encoders and have same perform- 
40 ance. The first constituent encoder outputs an input value X k as it is and at the same time outputs two parity bits Y 0k 
and Y 1k , and the second constituent encoder outputs \* which is the interleaved version of X k as it is and at the same 
time outputs two parity bits Y 0k and Y 1k \ Accordingly, the basic turbo encoder in Fig 1. outputs bit sequence that has 
1/6 coding rate. 

[0033] To obtain a desired coding rate from the 1/6 original coding rate, symbol puncturing block punctures the bits 
45 according to the rule described in table 1. The desired coding rate may be 1/2, 1/3, 1/4 or 1/5. 
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Code Rate 


Output 


1/2 


1/3 


1/4 


1/5 
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11 


11 


11 


11 


Y 0 


10 
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11 


11 


Yl 


00 


00 


10 


11 


X' 


00 


00 


00 


00 


Y'o 


01 


11 


01 


11 


Y'l 


00 


00 


11 


11 



Note: For each rate, the puncturing table shall be read first from top to 
bottom and then from left to right. 

Table 1. 



[0034] In Table 1., '0' means the bit should be punctured and T means that the bit should not be punctured. 
[0035] At this time, in the present invention, if it is necessary for the information bit sequence to be encoded in a 

25 different output order, a switch can be used which may be a part of the turbo encoder and decides the output order of 
encoded bit sequence so that the bit sequences output from respective constituent encoders of a basic turbo encoder 
401, as shown in Fig. 5, have different output bit orders, thereby outputting a bits sequence in a desired order. Or the 
turbo encoder itself should have the ability to output the encoded bit sequence in not only one order but several orders. 
[0036] Fig. 5 shows an apparatus for generating a transmission signal based on a turbo encoder according to the 

30 present invention. 

[0037] Referring to Fig. 5, the apparatus for generating a transmission signal based on the turbo encoder according 
to the present invention includes a basic turbo encoder 401 , a switch 402, a puncturing unit 403, a rate matching unit 
405, an interleaving unit 406, and a modulator & spreading unit 407. The switch 402 decides the output order of encoded 
bit sequence from the turbo encoder 404. The switch 402 can be omitted if the basic turbo encoder 401 itself can output 
35 the encoded bit sequence not only in one fixed output order but in several output orders. At this time, the turbo encoder 
404 is defined as a turbo encoder that can output the encoded bit sequence in not only one output order but in several 
output orders. 

[0038] Supposing that the output order from the basic turbo encoder 401 is Y 0k Y 1k Yq^ Y 1k ' in the same 
manner as the related art, the output order of the encoded bit sequence from the turbo encoder 404 may be Y 0k * 

40 Y ik x k Y 0k Y ik or x k Y ok' Y ik' X k* Y ok Y ik in tne P^ent invention. 

[0039] The encoded bit sequence as mentioned above is punctured to meet a desired coding rate by the puncturing 
unit 403 according to the puncturing pattern described in table 1 . Thereafter, the punctured bit sequence is rate matched, 
interleaved, spread, and modulated. At this time, the puncturing unit 403 needs to store one puncturing pattern ac- 
cording to the desired coding rate. 

45 [0040] Fig. 6 shows another apparatus for generating a transmission signal according to the present invention when 
differently encoded bit sequences are used for the transmit diversity. 

[0041] The encoded bit sequences from the turbo encoder 504, 512 are different from each other and are punctured 
at the puncturing unit 503, 511 with the same puncturing pattern. The resultant sequences are rate matched, interleaved, 
modulated and transmitted via different antenna. In the conventional system, the puncturing unit 503 and 511 should 
50 have different puncturing patterns to get sequences that have different parity bits, which adds complexity to the system. 
[0042] Fig. 7 shows an apparatus for decoding a received signal when different signals are used for transmit diversity 
[0043] The two transmitted signals are decoded as shown in Fig. 7. 

[0044] The two different signals are received at the receiver, demodulated, despread, deinterleaved, depunctured 
separately and combined at the combiner 604. In this case, the combiner should be intelligent enough so that it can 
55 perform maximal ratio combining to the systematic bits while performing code combining to the parity bits. Just like the 
case as the transmitter, the depuncturing unit 603 and 608 use one puncturing pattern in the present invention. But, 
in the conventional system the depuncturing unit 603 and 608 should use different puncturing patterns since the trans- 
mitter uses different puncturing patterns to generate different signals. 
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[0045] A detailed example is shown in the following to illustrate the idea more definitely. 

[0046] Two antenna transmit diversity is assumed and the desired coding rate after the puncturing unit 503, 511 is 
assumed to be 1/2. 

[0047] From Table 1 . the puncturing pattern for the coding rate 1/2 can be read as "1100001 00010" and this pattern 
5 is used in both the puncturing unit 503 and 51 1 . If the encoded bit sequence from the turbo encoder 504 is in the order 
o f "*k Y ok Y ik x k Y 0k Y ik M . tne encoded bit sequence from the turbo encoder 51 2 should be in a different order, e.g. 
" x k Y ok Y 1 k Y 0k Y ik"- Tte"* tne puncturing unit 503 and 51 1 puncture the encoded sequences with the same pattern 
and the resultant sequences become "X k Y 0k X^ Y ok+r and n \ Y ok X k + 1 Y ok + i"- Th e sequences are rate matched, 
interleaved, modulated and transmitted via different antenna. 
10 [0048] The two signals are received at the receiver, demodulated, despread, deinterleaved, depunctured separately 
and combined at the combiner 604. Unlike the conventional system, the depuncturing units for each signal uses the 
same depuncturing pattern. The combiner performs maximal ratio combining to the systematic bits while perform code 
combining to the parity bits, i.e. the combined sequence is in the order % Y 0k Y 0k ' X k+1 Y Qk J Y 0k+1 ". in other words, 
the combiner performs code combining as well as maximal ratio combining on the received signals and the effective 
15 coding rate reduces to 1/3, which enhances the error correcting capability. 

[0049] Another example can be shown in the case that a hybrid type automatic repeat request (referred to as 
"H-ARQ") mode is used. 

[0050] Using different signals for the "New" signals and "Retransmitted" signals, additional code combining gain can 
be obtained. And since one puncturing pattern is used for both the "New" and "Retransmitted" signals, the system adds 
20 no complexity. 

[0051] To illustrate the case hybrid ARQ is used, detailed example is shown in the following. The desired coding rate 
after the puncturing unit 403 is assumed to be 1/2. 
[0052] The transmitter generates signals as in Fig. 5. 

[0053] The transmitter encodes the "New" bit sequence in the order "X* Yp k Y 1k X*' Y 0k * Y 1k " and punctures it ac- 
25 cording to the puncturing pattern " 1 1 00001 0001 0". The resultant bit sequence is "X^ Y 0k X k+1 Y 0k+1 m and the sequences 
are rate matched, interleaved, modulated and transmitted to the receiver. 

[0054] If the receiver sends a "NACK" to the "New" signal, the transmitter then encodes the "Retransmitted" bit 
sequence in the order % Y 0k f Y 1k * Y 0k Y 1k " and punctures it according to the same pattern. The resultant bit 
sequence is "X^ Y 0k ' X k+1 Y 0k+1 " and the sequences are rate matched, interleaved, modulated and transmitted to the 
30 receiver. 

[0055] The receiver combines the "Retransmitted" signal with the "New" signal stored in the buffer. Since the two 
signals are different from each other, code combining gain as well as maximal ratio combining gain can be obtained. 
[0056] As aforementioned, the communication system and the method for transmitting a signal in the communication 
system according to the present invention have the following advantages. 

35 [0057] It is possible to get .differently encoded sequences giving the same performance from one information se- 
quence using the same puncturing pattern by simply changing the output order of the turbo encoder. 
[0058] In other words, the present invention can generate different signals easily without adding complexity to both 
the transmitter and receiver. The different signals can be used to enhance the performance of the system when transmit 
diversity, e.g. two antenna diversity or H-ARQ, is used. 

40 [0059] The above description will enable one skilled in the art to modify and revise the invention within the spirit not 
degrading the technical concept of the present invention. However, the technical scope of the present invention is not 
limited to the above description of the embodiment but shall be determined by the claims. 



45 Claims 

1 . A Method for transmitting a signal in a communication system comprising of the steps : 

encoding an information bit sequence into a plurality of encoded bit sequences differently; 
50 puncturing the plurality of encoded bit sequences with one puncturing pattern; and 

transmitting signals including the punctured sequences respectively via at least one transmission antenna. 

2. The method of claim 1 , wherein the plurality of encoded bits sequences have same error correcting performance 
and are encoded by a turbo encoder. 

55 

3. The method of claim 2, wherein the plurality of encoded bits sequences are varied by the output orders. 

4. The method of claim 1 , wherein the punctured sequence include different parity bits but have same performance. 
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5. The method of claim 1 , wherein when H-ARQ method is used "New" and "Retransmitted" signals include different 
parity bits from each. 

6. The method of claim 1 , wherein the signals are transmitted via different transmission antenna respectively when 
5 a transmission diversity is used. 

7. The method of claim 1 , further comprising 

Receiving the signals at two receiver antenna ; and 
10 combining an information bits part of the signals from the two receiver antenna by a maximal ratio method. 

8. The method of claim 7, further comprising 

code combining the parity bits part of the signals from the two receiver antenna when transmission diversity is used. 

15 9. A communication system which uses a transmission diversity method comprising: 

a transmitter for transmitting signals including differently encoded sequences via different transmission 
antenna ; and 

a receiver for receiving and combining and decoding the signals via different receiver antenna. 

20 

10. The communication system of claim 9, wherein the transmitter comprising : 

a turbo encoder for generating plurality of encoded bits sequences from one information bit sequence by 
changing the output order differently ; and 
25 a puncturing unit for puncturing the encoded bit sequences with one puncturing pattern. 

11. The method of claim 10, wherein the plurality of encoded sequences have a same error correcting performance 
and the punctured bits sequences have a same performance. 

30 12. The communication system of claim 9, wherein the receiver Comprising: 

the combiner for applying a maximal ratio combining method to an information bits part of the signals and for 
applying a code combining method to a parity bits part of the signals. 

13. A transmitter for transmitting signals in a communication system comprising : 

35 

a turbo encoder for generating plurality of encoded bits sequences from one information bit sequence by 
changing an output order; and 

a puncturing unit for puncturing the plurality of encoded bits sequences with one puncturing pattern respec- 
tively. 

40 

14. The transmitter of claim 13, further comprising : 

a rate matching unit for performing a repetition or a puncturing on an output of the puncturing unit to match 
the plurality of encoded bits sequence with a predetermined size ; 
45 an interleaving unit for interleaving an output bits sequence of the rate matching unit ; and 

a modulator and spreading unit for modulating and spreading an output of the interleaving unit. 

15. The transmitter of claim 13 , wherein 

the output of the puncturing unit include different parity bits but have same performance. 

50 

16. The transmitter of claim 13 , wherein the turbo encoder include 

a switch for changing the output order of the plurality of encoded bits sequence differently 

17. A receiver for receiving signals via at least one transmitting antenna in a communication system comprising : 

55 

a plurality of depuncturing units for depuncturing the signals with the same depuncturing pattern respectively ; 
and 

a combiner for soft combining outputs of the plurality of depuncturing unit with each other. 
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18, A receiver of claim 17 , wherein further comprising : 

a plurality of demodulator and despreading unit for demodulating and despreading the signals respectively ; 
and 

a plurality of deinterleved and rate dematching unit for deinterieaving and dematching the output of the plurality 
of the demodulator and despreading unit. 

19. A receiver of claim 17, wherein 

a maximal ratio combining method is applied to an information bits part of the outputs of the plurality of depuno- 
turing unit ; and 

a code combining method is applied to a parity bits part of the signals outputs of the plurality of depuncturing 
unit. 
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FIG.2 
Related Art 
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